package org.example.leetcode;

/**
 * @Description: TODO
 * @Author wyatt
 * @Data 2024/05/21 11:23
 */
//给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。
//
//
//
// 示例 1:
//
//
//输入: num = 100
//输出: "202"
//
//
// 示例 2:
//
//
//输入: num = -7
//输出: "-10"
//
//
//
//
// 提示：
//
//
// -10⁷ <= num <= 10⁷
//
//
// Related Topics 数学 👍 219 👎 0

public class Solution504 {

    public static void main(String[] args) {
        Solution504 solution504 = new Solution504();
        System.out.println(solution504.convertToBase7(100));
    }

    public String convertToBase7(int num) {
        if(num == 0){
            return String.valueOf(num);
        }
        boolean neg = num < 0;
        num = Math.abs(num);
        int sub = num/7;
        if(sub >= 7){
            sub = Integer.valueOf(convertToBase7(sub));
        }
        num = sub*10 + num%7;
        return String.valueOf(neg ? -1*num : num);
    }

}
